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Abstract 

To a generic configuration of eight points in convex position in the 
plane, we associate a list consisting of the following information: for aJl of 
the 56 conies determined by five of the points, we specify the position of 
each of the three remaining points, inside or outside. We prove that the 
number of possible lists, up to the action of Dg, is 49, and we give two 
possible ways of encoding these lists. A generic complex pencil of cubics 
has twelve singular (nodal) cubics and nine distinct base points, any eight 
of them determines the ninth one, hence the pencil. If the base points 
are real, exactly eight of these singular cubics are distinguished, that is to 
say real with a loop containing some base points. We call combinatorial 
cubic a topological type (cubic, base points), and combinatorial pencil 
the sequence of eight successive combinatorial distinguished cubics. We 
choose representants of the 49 orbits. In most cases, but four exceptions, 
a list determines a unique combinatorial pencil. We give a complete clas- 
sification of the combinatorial pencils of cubics with eight base points in 
convex position. 

1 Pencils of cubics 

1.1 Preliminaries 

Given nine generic points in CP^, there exists one single cubic passing through 
them. Given eight generic points in CP^, there exists a one-parameter family 
of cubics passing through them. We will call such a family a pencil of cubics. 
Let Fq and Fi be two cubics of a pencil V. They intersect at a ninth point. 
As the other cubics of V are linear combinations of Fq and Fi, they all pass 
through this ninth point. We call these nine points the base points of P. If eight 
of the base points are real, the pencil is real, and hence the ninth base point is 
also real. A pencil of cubics is a line in the space CP^ of complex cubics. Let 
A be the discriminantal hypersurfacc of CP^, formed by the singular cubics. 
The hypersurface A is of degree 12. Hence, a generic pencil of cubics intersects 
A transversally at 12 regular points. Otherwise stated, a generic pencil P has 
exactly 12 singular (nodal) cubics. A non-generic pencil will be called singular 



pencil. Let The a, real pencil with nine real base points and denote the real part 
of P by M.V. Let n < 12 be the number of real singular cubics of V. Let C3 be 
one of these cubics. The double point P of C3 is isolated if the tangents to C3 at 
P are non-real, otherwise P is non-isolated. If P is non-isolated, C^XP = J^UO, 
where [ J U P] ^ and [O U P] = in Hi{RP^). We say that O is the loop 
and J is the odd component of C3. Notice that the loop O is convex. The 
estimation of n presented hereafter is due to V.Kharlamov, see [2] . 

One has: n = ni + n2+'n3, where ni is the number of cubics with an isolated 
double point, 712 is the number of cubics with a loop containing no base points, 
and 713 is the number of cubics with a loop containing some base points. To 
evaluate n, one recalculates the Euler characteristic of MP^, fibering KP^ with 
the cubics of P. Each isolated double point, and each base point contributes by 
and each non-isolated double point contributes by —1, so that one gets; 

1 = x(MP^) = 9 + ni - (n - ni) 

So, n — 2ni — 8. Thus, n — 8, 10 or 12 and correspondingly, ni = 0, 1 or 2. 

Consider a motion in WP starting from a cubic with an isolated double point. 
If we choose the direction of the motion properly, an oval appears, grows, and 
attaches itself to the odd component, forming a loop that contains no base point. 
Conversely, starting from a cubic with a loop containing no base point, one can 
move in the pencil so that there appears a cubic with an oval. As this oval lies 
inside of the loop, it shrinks when one moves further, and degenerates into an 
isolated double point. Thus, n2 = ni and ^3 = 8 independently of n. Let us call 
the eight cubics of the third type the distinguished cubics of P. We shall picture 
M.P by a circle, divided in eight portions by the eight distinguished cubics. Let 
us remark that this number 713 = 8 is the Welschinger invariant W3 , see |E] • The 
number of real rational plane curves of degree d going through 3d — 1 generic 
points of MP^ is always finite. Let ci be the number of such curves with an 
even number of isolated nodes, and C2 be the number of such curves with an odd 
number of isolated nodes. Welschinger proved that the difference Wd — ci — C2 
does not depend on the choice of the 3d — 1 points. 

Pencils of cubics were applied in [5j to solve an interpolation problem, and 
in [5], [3] to study the isotopy types realizable by some real algebraic curves in 
MP2. 

1.2 Singular pencils 

Let P — P{1,...8) be a real pencil of cubics, determined by eight generic points 
on MP^, say 1, ... 8. Move these points till P degenerates into a singular pencil 
Psing ■ The degeneration is generic if and only if Psing intersects A transversally 
at 10 regular points and 

1- Psing is tangent to A at one regular point, or 

2. Psing crosses transversally a stratum of codimension 1 of A 
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In both cases, two singular cubics Cg and C| of V come together to yield 
one singular cubic C3 of Vsing- The cubic C3 is necessarily real; the cubics Cg 
and C| are either both real (case a), or complex conjugated (case b). Notice 
that, given a generic cubic _F of A with node in some point p, one has:TpA = 
{F + G\G{p) = 0}. Therefore, Vsing satisfies the condition 1) if and only if 
Vsing has a double base point, at p. Otherwise stated, Vsing is obtained from 

V by letting two base points A and BoiV come together. Move A towards B 
along the line {AB). For simplicity, we assume that B is the point (0,0) of the 
plane, and the direction is the x-axis. The condition that some cubic H passes 
through A and B becomes at the limit: i?(0) = and §f^(0) =0. So a cubic 
of Vsing IS either singular at ^ = _B or tangent to the prescribed direction at 
A = _B, depending on whether the other partial derivative ^ vanishes or not at 
(0, 0). In case 2), the cubic Cg must be reducible (product of a line and a conic), 
or have a cusp. If Cg is reducible, the genericity imposes that three of the base 
points lie on the line, and the other six lie on the conic. Notice that if Cg has a 
cusp, the cubics Cg and C| are either complex conjugated, or non-distinguished 
real cubics, one with a loop, the other with an isolated double point. 

Consider the generic degenerations of the form: 

1. Two base points come together, say A and B, or 

2. Three base points come onto a line, or equivalently the other six base 
points come onto a conic. 

They split into four subcases la), lb), 2a) and 2b), see Figure [I] In the right- 
hand part of the figure, the dotted crosses symbolize the non-real nodes of the 
cubics Cg and C|. Case la) deserves a supplementary explanation. Let us call 
elementary arc AB an arc connecting Ato B and containing no other base point. 
As V can degenerate into Vsing letting A and B come together, some cubics of 

V must have an elementary arc AB. Start from such a cubic and move in any 
direction in WP. At some moment, the mobile arc AB must glue to another arc, 
and then disappear. Thus V has two distinguished cubics corresponding to the 
openings of the arc AB. We call singular elementary arc AB the non-smooth 
arc AB of either of these cubics. In case la), these two cubics are Cg and C|, 
they come together to yield the cubic Cg, which has a non- isolated double point 
&t A = B. All three combinatorial cubics Cg, Cg and C| are identical outside 
of a neighbourhood of AU B. 

Let 9 be the ninth base point of V, and Cg be any cubic of V. We call 
combinatorial cubic Cg, the topological type of (Cg, 1, . . . , 9). We call combina- 
torial pencil V the list of the successive eight combinatorial distinguished cubics 
olV. A combinatorial pencil undergoes a (generic) degeneration only if one of 
the cases la) 2a) takes place. Thus, when considering combinatorial pencils, we 
forget the strata of A formed by cuspidal cubics. 
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2 Configurations of 8 points lying in convex po- 
sition in RP^ 



2.1 Mutual position of points and conies 

We say that n generic points lie in convex position in RP'^ if there exists a 
hne A C KP^ such that the n points he in convex position in the afhne plane 
Mp2 \ A. Notice that any set of n < 5 points in KP^ lie in convex position. 
Consider 71 > 5 generic points lying in strictly convex position in KP^, say 
l,...,n. Let L(l,...,n) be the list of the conies through five of these 
points, enhanced for each conic, with the position of each of the remaining n — 5 
points (inside or outside). 

How many different possibilities can be realized by L[l, . . . ,n) when 
one lets the points 1, . . . ,n move? 

For n — 6, L{1, . . . , 6) is determined e.g. by the position of the point 6 with 
respect to the conic 12345. (Note that the six conies of the list intersect pairwise 
at four points among 1,...,6). Thus, the number of possibilities realized by 
the hsts i(l, . . . , 6) is 2, see Figure [2) We write shortly: tlL(l, . . . , 6) = 2. 
Consider now a configuration of seven points There are two possibilities 

for L{1, . . . ,6). For either of them, 7 may be placed in seven different ways 
with respect to the set of conies passing through five points among 1, . . . , 6. 
One checks easily that the data L{1, ... ,6), position of 7 determines the list 
L(l, . . . , 7). Thus, t]L(l, . . . , 7) = 14. We may reprove this another way round: 
let C3 be a cubic passing through the points 1, . . . , 7. By abuse of language 
we will also call cubic C3 the topological type of (C3, 1, . . . , 7). Let F be the 
equation of C3 and p be a point among 1, . . . , 7. The condition F{p) = is a 
linear equation in the coefficients of F. If p is a singular point of C3, one gets 
two supplementary linear equations: §f-(p) = and ^{p) = 0. Thus, as 1, . . . , 7 
are generic, there exists exactly one real nodal cubic passing through 1, . . . , 7 
and having p as double point. Let S'(l, . . . , 7) be the list of the seven nodal 
cubics passing through the points 1, . . . , 7, one of them being the double point. 

Proposition 1 The list 5(1, . . . , 7) can realize fourteen possibilities, denoted by 
1±,2±,...,7±. 

The lists 1+ and 1— are shown in Figure [Sj the other lists n± are obtained 
from 1± performing on 1, . . . , 7 the cyclic permutation that replaces 1 by n. 
(The double point of the last cubic in each list may be an isolated node or a 
crossing.) Note that any of the five non-extreme cubics of the list S{1, ■■■,!) 
determines the whole of this list. For the sake of self-containment, we repeat 
here the proof from [S]. 

Proof: Let 1, . . . , 7 lie in convex position in MP^. The points are labeled ac- 
cording to the convex position. We shall perform several cremona trans- 
formations cr : {xq]Xi]X2) — (2:1X2; a;oX2; xqXi) based in triples of points 
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A,B,C among 1,...,7. Each time, the respective images of the hnes 
{BC),{AC),{AB) will be denoted by A,B,C. For the other points, we 
shall use the same notation as before cr. Denote by C3{A) the cubic of 
the list S{1, . . . , 7) with double point at A. This cubic is mapped by cr 
onto a conic C2{A), passing through the five points {1, . . . , 7} \ {B, C}.We 
call combinatorial conic C2{A) the following data: the cyclic ordering in 
which these five points and the base lines are met by the conic C2 {A) . We 
shall construct inductively the sequence of cubics C3{i). Assume C3{A) 
is known and Cs{B) is not. After cr, Bezout's theorem with the conic 
C2{A) = cr{C-i{A)) gives us the combinatorial conic C2{B), hence its 
preimage Cj,{B). 

Let us perform a first transformation cr based in 1,2,3. After cr, the 
pencils of lines Fi based in the points i E {1,2,3,4} sweep out the 
remaining points in the following cyclic ordcrings: J^i : 2,4,5,6,7,3, 
T2 : 1, 4, 5, 6, 7, 3, T3 : 1, 4, 5, 6, 7, 2, J4 : 1, X, Y, Z, 3, 2, where {X, Y, Z} = 
{5,6,7} (hence six possibilities). For all pairs i,j G {4,5,6,7} with 
i < j, the image of the conic 123zj is a line ij that meets successively: 
i,j, (23), (13), (12) After cr, consider the three conies 6*2(1), i € {1,2,3}, 
determined by i,4, 5,6, 7. Assume X ~ 6,Y ^ 5, Z ^ 7 (see Figure [4]). 
As any J^i,i e {1,2,3} meets successively 4,5,6,7 and J^4 meets succes- 
sively i,6, 5,7, one has 6*2(1) = i7456. Using the pencils of lines, no- 
tice that 6 is separated from 1 by (47) U (23), hence the arc 61 of the 
conic 62(1) cuts the line (23) once. The point 7 is separated from 4 by 
(16) U (ij) for any pair {i,j} S {1,2,3}, so that the arc 74 of 6*2(1) cuts 
once each of the base lines (12), (13), (23). As this arc (oriented from 7 to 
4) is contained in the sector (46) U (47) that docs not contain 1, it must 
meet successively the lines (23), (13) and (12). This gives us the com- 
binatorial conic 62(1) : 1,7, (23), (13), (12), 4, 5,6, (23) Similarly, one gets 
the other two combinatorial conies: 6*2(2) : 2, (13), 7, (23), (13), (12), 4, 5, 6 
and 62(3) : 3,7, (23), (13), (12), 4, 5, 6, (12). Perform the inverse cremona 
transformation cr~^. One gets the nodal cubics 63(1) — cr^^{C2(i)),i = 
1,2,3. Now perform a new cremona transformation cr' based in 1,3,4. 
The cubic 63(3) is mapped onto 6^(3) : 3, (14), 7, (34), 2, (14), (13), 5, 6. 
Using Bezout's theorem, one deduces the combinatorial conic 63(4) : 
4, 7, (34), 2, (14), (13), 5, 6, (13). Perform the inverse cremona transforma- 
tion cr'~^, one gets the nodal cubic 63(4) — cr'~^(62(4)). With other 
cremona transformations, and similar arguments, one finds out the whole 
list of seven nodal cubics passing through 1, . . . , 7 with node in one of 
these points. The case X = 6,Y = 5,Z = 7 considered here gives 
rise to the list 7+ (see Figure [4|. If A = 5,Y = 6,Z = 7, one gets 
five lists: 2-, 2+, 7-, 4+, 4-. If A = 7, F = 6, Z = 5 one gets again 
five lists: 1+, 1 — , 3+, 3— , 5+. The other cases X = 5,Y = 7, Z = 6; 
A = 6, y = 7, Z = 5 and X = 7,Y ^ 5, Z = 6 give rise respectively to 
the lists 6+, 5— and 6—. 



6 



L(l,...6) 






C2 


in 


out 


in 


out 


12345 


6 






6 


12346 




5 


5 




12356 


4 






4 


12456 




3 


3 




13456 


2 






2 


23456 




1 


1 





Figure 2: The two lists L(l, ... 6) 
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Figure 3: The hsts 1+ and 1- 
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Figure 4: Construction of the list 7+ 
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Figure 5: Action of Ds 



In what follows k < C2 means k lies inside of the conic C2 ■ Let us get back 
to our lists . . . ,n). For n = 7, let C2 = ijklm be one of the 21 conies in 
consideration, and let C3 be a cubic from the list S{1, . . . , 7), having its double 
point at one of the i, j, k, Z, m. Applying Bezout's theorem between C2 and C3, 
one deduces the position of either of the remaining two points with respect to C2. 
So, S{\, ■ • ■ , 7) determines L(l, . . . , 7). It turns out that the 14 lists S'(l, . . . , 7) 
give rise to distinct lists L(l, . . . , 7). Thus, the combinatorial data L(l, . . . , 7) 
and S'(l, . . . , 7) are equivalent, and \\L{1^ ■ ■ ■ ,7) = 14, see Figures [37p8l (For 



convenience, we have gathered some of the auxiliary tabulars at the end.) 

All of these lists are equivalent up to the action of the dihedral group D7. 
Move the seven points keeping them in strictly convex position. Both lists 
L(l, . . . , 7) and S{1, ■ ■ ■ ,7) change if and only if six points cross one conic. For 
the non-generic configuration of points 1, . . . , 7 with six of them on a conic, 
we say that the lists are non-generic. Let A, B be two consecutive points in a 
configuration 1, . . . , 7 realizing a generic list, and let C2 be the conic through the 
five other points. By definition, the distance A ^ B is ii A, B lie both inside 
or both outside of C2; +1 if A < C2 and B > C2; -1 if A > C2 and B < C2. 
For the fist 1+, one has thus l->2 = ... = 6->7 = 0, and 7 ^ 1 = +1. 
For n = 8, denote by i the list determined by all of the points but i. The 
data L(l, . . . , 8) is equivalent to (1,2,..., 8) with i = k±, k G {1, 8}. 
Indeed, these data consist of the same set of elementary pieces of information 
position of some point with respect to some conic. 

Consider the group Dg of symmetries of the octagon, generated by the cyclic 
permutation a — +1 and the symmetry with respect to the axis a = 15, see 
Figure [5j 

Ds — {a, a\a^ = id, cr^ = id, aa = cra^^} 

Proposition 2 Up to the action of D^, \\L{1, . . . , 8) = 49. The total number of 
generic lists is 784 = 49 x 16. 

This proposition will be proved in two steps, in sections 2.2 (restriction part) 
and 4.1 (construction part). 

2.2 Admissible lists 

Let 1, ... 8 lie in convex position and {A, . . . G} = {1, ... 7}. Move 8, leaving the 
other points fixed and preserving the convex position. Consider an event of the 
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form 8 crosses a conic ABODE, it induces a change of the hst G. The remaining 
point F may he inside or outside of the conic ABODE, depending on the hst 
L(l, . . . , 7) (see upper and lower part of Figure |6]). So there are: 21 choices for 
the conic ABODE, two choices of G, and two possible positions of the last point 
F with respect to ABODE. Hence in total 84 possibilities. Figure |6] gathers all 
of these possibilities, showing how the cubic of G with double point at O changes 
when 8 crosses ABODE. This cubic determines the whole list G. The point 8 
(not represented) may be placed in six different ways on each cubic, according to 
the cyclic ordering of the set of points {8, A, B, O, D, E, F}. Assume for example 
that 8 is situated between A and B in the cyclic ordering. When 8 enters 

ABODE, one has: G : E > A+ (if F inside of ABODE), and G : F > F+ 

(if F outside of ABODE). For each G G {1, . . . , 7}, we find two possible chains 
of degenerations of G while moving the point 8. The chain starting with 8± 
win be denoted by G ± (8). For each 8 G {1±, . . . 7±} and each G G {1, . . . , 7} 
one watches which of the two possible chains is realized, see Figure [7j For each 
list 8 G {1±, 2±, 3±, 4+}, we draw a diagram whose rows are the chains of 
degenerations of 1, ... 7. (We drop the other cases 8 G {7±, 6±, 5±, 4— }, that 
can be deduced from the first ones by the action of Ds). Let O2 and O2 be 
two adjacent conies in a column, we add a vertical arrow from O2 to O2 if the 
following holds: 8 outside of O2 implies 8 outside o/Gj. See Figures [39p5l 



Chasing in the diagrams, we may find all of the admissible orbits, for the 
action of Dg, realizable by the lists L(l,...8). The explicit lists L(l,...8) 
obtained in this procedure are gathered in Figures 9p4 We denote these lists by 
Li, . . . L95, according to their appearance order. Note that we cannot completely 
rule out redundancies: we get sometimes several representants of the same orbit. 
So, we choose for each orbit one representant that we write with normal fonts, 
the equivalent lists are written in bold. The lists written in normal fonts will 
be called for con venience principal lists, even if their choice is not canonical. 
Figures [9I10I show the 64 admissible lists with 8 = 1+. The first and the last 



are deduced one from the other by ±1. The 15 lists with 5 = 6+ are mapped 
onto the 15 lists with 3 — 4+ by +3. The group of 6 lists with 2 = 1— splits into 
two subgroups that are mapped one onto the other by the symmetry 15. The 
group of 20 lists with 4 = 3— splits into two subgroups that are mapped one 
onto the other by 26. The group of 6 lists with 6 = 5— splits into two subgroups 
that are mapped one onto the other by 37. Up to the action of Dg, there are 32 
admissible lists with 8 = 1+. Set now 8 = 1—. First thing we rule out the orbit 
of 8 = 1+, that is to say any list which is mapped by some element of Dg onto a 
list with 8 = 1+. In other words, we set: 1 ^ 2+, 8-, 2 7^ 3+, 1-^ 3 7^ 4+, 2-, 
4 ^ 5+,3-, 5 ^ 6+,4-, 6 ^ 7+,5- and 7 7^ 8+,6-. Figure [ll] shows the 6 
new admissible lists obtained. They split into 2 groups that are mapped one 
onto the other by 15. For 8 = 2+ we rule out the orbits of 8 = 1±, that is we 
set: i 2±, 8±, 2 ^ Biji, 3 4±, 2±, 4 ^ 5±, 3±, 5 ^ 6±, 4±, 6 7±, 5± 



and 7 ^ 8±, 6±. Figure 12 shows the 4 new admissible lists with 8 = 2+. They 
split into 2 groups that are mapped one onto the other by 15. Set now 8 = 2—. 
Once we have ruled out the orbits of 8 = 1±, 2+, we get the 13 new admissible 
lists shown in Figure flS) Some of them are deduced from each other by ±2, 15 
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Figure 6: Degenerations of the list G 



or 26 so that there are only 8 new orbits. Let 8 — 3+, once we have ruled out 
the orbits of 8 = 1±,2±, we find no new admissible lists. For 8 = 3—, after 
excluding the orbits of 8 = 1±, 2±, 3+, we get the 8 new admissible lists shown 
in Figure [M] They split into 2 groups that are mapped one onto the other by 
±2. At last, let 8 — 4+, once we have excluded the orbits of 8 = 1±, 2±, 3±, 
we find no new admissible lists. 

The total number of admissible orbits is 49. The 16 lists in each orbit are 
all distinct, hence there are in total 784 admisssible lists. 

2.3 Extremal lists 

Consider a configuration of eight points 1, ... 8 lying in convex position in the 
plane. Any piece of information P — n±, with P S {1, ... 8} is equivalent to a 
statement of the form F < C2 and G > C2, where F, G are two points among 
1. . . . , 8, different from P. For example, 8 = 1+ if and only if 7 < 23456 and 
1 > 23456. The correspondences for P = 8 are indicated with bold types in 
the tabulars of Figures [37p8l the other cases are easily deduced from these 
by the action of Dg. We say that a list is maximal (or minimal) for some 
F e 1, ... ,8 if F lies outside (or inside) of all the conies determined by five 
of the other seven points. Say F = 8, then for each possible 8 = n±, there is 
one maximal and one minimal list. The maximal list max(8 — n±) is obtained 
from the given diagram 8 — n± taking for all m with m — 1, ... 7 the labels 
above the first column of horizontal arrows. The minimal list min(8 = n±) is 
obtained from the given diagram 8 = n± taking for all m with m = 1, ... 7 
the labels above the last column of horizontal arrows. These notations are 
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Figure 7: Possible values of 8 for the chains n± = n ± (8), n = 1, . . . , 7 



consistant with Ds- The extremal lists are easily realizable as follows: start 
from a configuration of eight points lying on the same conic C^- Move first 8, 
either to the interior or to the exterior of C2. Then, move two further points F 
and G, one to the interior and the other to the exterior of C2, so as to obtain 
the desired list 8. The extremal lists are distributed in 12 orbits: two are both 
maximal and minimal, five are only maximal, five are only minimal. Note that 
max(l = n±) and max(l = (10 — n)^) are deduced one from the other by 15. 
We denote the orbit of these two fists shortly by (n±, (10 — n)=F)- The maximal 
orbits (2+,8— ) and (3+, 7— ) are also minimal: max(l = 8—) = min(2 = 1— ) 
and max(l = 3+) = min(2 = 1+). The principal extremal lists arc: L2 = 
min(7 = 5—), — min(7 ~ 5+), — min(7 = 3—), L32 ~ max(l = 8+), 
L48 = max:(l = 6—), L56 = max(l = 6+), Lq^ = max(l = 2+) = min(8 = 1+), 
Lgs = max(l = 7—) — min(8 = 1—), Lee = max(l = 7+), Le? = niax(l = 5—), 
L71 = min(l = 4+), and L72 = min(l — 4—). 

2.4 Another encoding for the lists and the orbits 

For the lists L(l, . . . , 8), we define the distance between consecutive points A, B 
in the cyclic ordering. Let {A, ... if) = (1, ... 8) up to some cyclic permutation. 
The distance A^ B is the number of conies passing through five points among 
C, D, E, F, G, H that separate A from B, multiplied by —1 if A is the outermost 
of the two points. li A = Be, B = Ae ov A = B = Ne, with N € {C,... H}, 
then A ^ B = 0. Let now A ^ B. We move A towards B, leaving the other 
points fixed and preserving the convex position. When A crosses a conic through 
five points among C, D, E, F, G, H, a pair of lists B,N, N e {C, D, E, F, G, H} 
changes. During the motion A ^ B, the list B percourscs (in one direction or 
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. , CDEFG^ CDEFH^ , CDEGH„ CDFGH„ , CEFGH„ DEFGH„ , 

A-\ Cr 5- (_r-| _tj £/H o (_/ + 

. DEFGH„nEFGH„ C DFGH GDEGH C DEF H jj G DEFG jj 
A s- JJ^ >■ U s- ±< -\ >■ f s- H H s- jrL — 

Figure 8: Degenerations B ± [A) of B while moving A towards B 

the other) a piece of one of the complete chains B ± {A), see Figure [sj 

The upper and the lower chain correspond respectively to the case H < 
CDEFG and H > CDEFG. 

To determine the invariant A ^ B, we proceed as in the following example: 
let A^G+ &YidB = A+. One has H < CDEFG, CDEFH > B > CDEGH 
and A > CDEFG . Thus, A B = -2. The tabulars of Figures [T5p6| give the 
values of these invariants for all of the 49 successive principal lists L„ , and their 
sum a. Note that the 49 octuples (1 ^ 2, . . . , 8 1) listed in Figures 15p6 
are all different. Furthermore, their orbits under the action of D^ are also all 
distinct. Observing the tabulars allows to derive the following: 

Proposition 3 Any list L(l, . . . , 8) is determined by the octuple (1 2, 2 — )■ 
3, . . . , 8 — > 1). Each orbit is determined by an octuple of integer numbers (rang- 
ing between —6 and +6 ), defined up to cyclic permutation, and reversion with 
change of all signs. The absolute value \a\ is an invariant of the orbits, that 
takes all of the even values between and 8. The numbers of orbits realizing 
\a\ — 0,2,4,6,8 are respectively: 16, 12, 16, 4 and 1. 

We have thus a new encoding for the lists and the orbits. 

Denote by [XY] and [^y]' the segments XY, the former belonging to 
the convex hull of the eight points. Note that in the motion A ^ B, the 
point A may also cross some conic C2 determined by B and four other points 
among C, D, E, F,G, H. So, one does not control the changes of the whole 
hst L{1, ... ,8). In particular, let C2 be one of the conies BDEFG, BDEFH, 
BDEGH, BDFGH or BEECH. If A, C lie both outside of C2, and the second 
intersection of C2 with the line BC is a point of [BC]', then any path A ^ B 
must cross C2. 

3 Link between lists and pencils 
3.1 Isotopies of octuples of points 

The octuples of points (1, . . . 8) form a stratified space E whose walls are formed 
by the configurations of points such that six of them lie on a conic. 

Proposition 4 The octuples of points realizing a given list L(l, ... 8) lie all in 
the same chamber ofT,. 
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Figure 9: 8 = lists Li, . . . , L32 



14 



i 


6- 


6- 


6- 


6- 


6- 


6- 


6- 


6- 


2 


6- 


6- 


6- 


6- 


6- 


6- 


6- 


6- 


3 


6- 


6- 


6- 


6- 


6+ 


6+ 


4- 


4+ 


4 


6- 


6- 


6+ 


3- 


6+ 


3- 


3- 


3+ 


5 


6- 


6+ 


6+ 


3- 


6+ 


3- 


3+ 


3+ 


6 


5- 


5+ 


3- 


3- 


3+ 


3+ 


3+ 


3+ 


7 


1+ 


1+ 


1+ 


1+ 


1+ 


1+ 


1+ 


1+ 


i 


6- 


6- 


6 


6 


6- 


6- 


6- 


6- 


2 


6+ 


6+ 


6+ 


6+ 


4- 


4- 


4+ 


1- 


3 


6+ 


6+ 


4- 


4+ 


4- 


4+ 


4+ 


1- 


4 


6+ 


3 


3 


3+ 


3- 


3+ 


1- 


1- 


5 


6+ 


3- 


3+ 


3+ 


1- 


1- 


1- 


1- 


6 


1- 


1- 


1- 


1- 


1- 


1- 


1- 


1- 


7 


1+ 


1+ 


1+ 


1+ 


1+ 


1+ 


1+ 


1+ 


i 


6+ 


6+ 


6+ 


6+ 


6+ 


6+ 


6+ 


6+ 


2 


6+ 


6+ 


6+ 


6+ 


4 


4- 


4+ 


1- 


3 


6+ 


6+ 


4- 


4+ 


4- 


4+ 


4+ 


1- 


4 


6+ 


3- 


3- 


3+ 


3- 


3+ 


1- 


1- 


5 


6+ 


3 


3+ 


3+ 


1 


1 


1 


1- 


6 


1+ 


1+ 


1+ 


1+ 


1+ 


1+ 


1+ 


1+ 


7 


1+ 


1+ 


1+ 


1+ 


1+ 


1+ 


1+ 


1+ 


i 


4- 


4- 


4- 


4- 


4+ 


4+ 


2- 


2+ 


2 


4- 


4- 


4+ 


1- 


4+ 


1- 


1- 


1+ 


3 


4- 


4+ 


4+ 


1- 


4+ 


1- 


1+ 


1+ 


4 


3 


3+ 


1- 


1- 


1+ 


1+ 


1+ 


1+ 


5 


1+ 


1+ 


1+ 


1+ 


1+ 


1+ 


1+ 


1+ 


6 


1+ 


1+ 


1+ 


1+ 


1+ 


1+ 


1+ 


1+ 


7 


1+ 


1+ 


1+ 


1+ 


1+ 


1+ 


1+ 


1+ 










Figure 10: 


8 = 1+, lists L33 
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Figure 11: 8 = 1 — , lists Lq^, . . . , L70 
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1 4+ 4- 6+ 6- 

2 8- 8- 8- 8- 

3 8- 8- 8- 8- 

4 2+ 8- 8- 8- 

5 2+ 2+ 8- 8- 

6 2+ 2+ 2+ 8- 

7 2+ 2+ 2+ 2+ 



Figure 12: 8 = 2+, lists L71 , . . . , ^74 
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Figure 13: 8 = 2—, lists Z/75, . . . , L87 



1 5+ 5+ 

2 7+ 5- 

3 7- 7+ 

4 1+ 1+ 

5 1- 1- 

6 1- 3+ 

7 3+ 3- 



5- 5+ 5- 

7+ 5- 7+ 

7- 7- 7+ 

1+ 1+ 1+ 

1+ 1- 1+ 

1- 3+ 1- 

3+ 3+ 3- 

Figure 14: 



5- 5+ 5- 

5- 7+ 5- 

7- 7+ 7+ 

1+ 1+ 1+ 

1+ 1- 1+ 

3+ 1- 3+ 

3+ 3- 3- 

8 = 3-, lists Lss, 
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Figure 15: Distances A ^ B for the principal lists with 8=1+ 



17 





1^2 


2^3 


O 7 4: 


4 ^ ^ 


o t u 


U 7 1 


7^8 


8 1 




00 


1 

— 1 


n 
u 


U 


n 
u 



U 


n 
u 


1 

— 1 


U 




uu 


_9 


u 


n 

u 



u 



u 


1 

J_ 


u 




A 


u / 


Q 

— O 


n 

u 


u 


n 
u 


1 


n 
u 


n 
u 


4: 





71 




n 

u 


1 

1 


n 
u 


u 


n 
u 


n 
u 


9 


4: 


79 


/I 
*± 


n 
u 


n 

u 


1 

1 



u 


n 
u 


n 
u 


o 



u 


7"^ 




1 

X 


1 

1 



u 


u 


u 


1 

j_ 


1 


4: 


78 


3 


-2 


1 








-1 





-1 





80 


3 


-1 





-1 








1 


-2 





82 


1 


-2 








1 


-1 





-3 


-4 


83 





-3 








2 








-3 


-4 


84 





-4 





-2 











-2 


-8 


86 


2 


-2 





-1 





-1 





-2 


-4 


87 


1 


-3 





-1 


1 








-2 


-4 


88 


-2 


1 


-1 


1 





1 


-1 


1 





90 


-1 


1 


-1 





-1 


1 


-1 


2 





92 


-1 





-2 





-1 


2 





2 





94 


-2 





-2 


1 





2 





1 






Figure 16: Distances A — )• iJ for the principal lists with 8 7^ 1+ 



Proof: Denote by ht a homothety centered at any point P different from 1, ... 8, 

with rate t. The homothetics ht^t G [l,oo] give rise to an isotopy of 
1,...8. During this isotopy, the list L(l,...8) is preserved, except for 
the end-point when 1, ... 8 are all on a line. They are also on some re- 
ducible conic. The configuration is thus on the deep stratum formed by 
the configurations of eight coconic points. Move in this stratum so that 
the conic becomes non-reducible. With a slight perturbation, we can make 
the isotopy generic, in other words, it is completely contained in the same 
chamber except for the end-point. Consider now two configurations re- 
alizing the same list. Perform for each of them a generic isotopy till all 
of the eight points lie on the same conic. Up to an affine transformation 
mapping one conic onto the other and an isotopy along this conic, we 
may assume that both isotopies have the same end-point. So we have a 
path connecting the two configurations and having one single non-generic 
point. Perturb the path in a neighbourhood of this point. In this neigh- 
bourhood, all of the walls intersect pairwise transversally. There are two 
possible perturbations, one crosses all of the walls twice, the other crosses 
no wall at all. □ 

3.2 Nodal lists 

All along this section, 1, ... ,8 are eight generic points lying in strictly convex 
position in MP^, and V = 7^(1,..., 8) is the pencil of cubics determined by 
1, . . . , 8. Given two points X, Y among 1, . . . , 8, we denote by {X, Y) the cubic 
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of the list X with double point at Y. Move the eight points, keeping them 
distinct and strictly convex. The pencil V degenerates into a generic singular 
pencil Vsing if and only if: 

1. the point 9 conies together with one of the points 1, . . . , 8, or 

2. six of the points 1, . . . , 8 come onto a conic. 

Note that in case 1, Vsing contains a nodal cubic with node at one of the 
points 1, . . . , 8, this point being also the ninth base point of the pencil. 

Definition 1 The list L(l, . . . , 8) = (1, 2, . . . , 8) is nodal if it is realizable by 
1, . . . , 8 on a nodal cubic with double point at one of these points. 

Let C3 be a cubic through 1, ... 8 with node at one of these points. Up to 
the action of Z?g, there are eight possible combinatorial cubics C3, see Figure [TtI 
where the successive cubics are denoted by (1±, l)„od, (1—, k)nod for fc = 8, . . . 2. 
Note that the encoding is consistant with the action of Dg. 




Figure 17: The cubics (1±, l)nod, (1-, 8)„od, ■ • • 2)„od 



Proposition 5 Up to the action of the group Dg,, \]L(1, . . . , 8)nodai — 4. The 
nodal orbits are the maximal orbits (8— ,2+), (8+,2— ), (6— ,4+), (6+,4— ). 
Here are representants of each orbit along with the corresponding nodal cubics. 
L(l,...,8)-(i,2,...,8) = 

max(l = 8—), realizable with (1±, l)nod, (1—, k)nod, fc = 2, . . . 8, 

max(l = 8+), realizable with (l±,l)„od and {l—,8)nod, 

max(l — 6—) and max(l — 6+), both realizable with (1±, l)nod- 

Proof: Let 1, . . . , 8 lie in convex position on some nodal cubic C3, one of these 
points being the node. Up to the action of D^, we may assume that C3 
is one of the cubics (1±, l)„od, fc)nod, fc = 2 . . . 8. If C3 = (lib, l)nod, 
one has i e {1±} for all i £ {2, . . . ,8}. Using the two diagrams 8 = 1± 
of Figures 39p0 , one finds 14 possibilities for the list L(l, . . . , 8), namely 



the maximal lists max(i = n±), n = 2, . . . , 8. One has 1 = 8+ <^=^ 7 < 
23456 and 8 > 23456. One can choose the points 2, ... ,8 on the loop of 
C3 so that this condition is achieved. One has 1 = 7— -4=^ 8 < 23456 
and 7 > 23456. By Bezout's theorem between 23456 and (1±, l)nod, one 
cannot choose the points 1, . . . , 8 on the loop of this cubic verifying this 
condition. Finishing this argument with the other possible values of 1, one 
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finds that 1, . . . , 8 may be chosen on (1±, l)„od so as to reahze the eight 
fists niax(l = n±), with n — 2,4, 6, 8. 

Similarly, one proves that 1, . . . , 8 on the cubic C3 = (1—, 8)nod can realize 
exactly the first two lists max(l = 8±); and points 1, . . . , 8 on any cubic 
C3 — (1—, k)nod, k E {2, . . . , 7} must realize the first list max(l = 8—). □ 

Proposition 6 The three conditions hereafter are equivalent: 

1. The list L{1, . . . , 8) determines the (combinatorial) pencil V{1, . . . , 8), 

2. The list L(l, . . . , 8) is not nodal, 

3. VG e {1, . . . , 8}, VC3 cubic of G, the position of G with respect to C3 is 
determined by L(l, ... ,8). 

Proof: ^2 ^1: let L(l, . . . , 8) be a nodal list. Up to the action of D^, we 
may assume it is one of the four lists in Proposition 4. Any one of these 
lists is realizable with the eight points on a nodal cubic C3 = (1±, l)nod- 
The points 1, . . . , 8 give rise to a singular pencil Vsing with 1 = 9. Perturb 
the pencil moving 1 away from the node onto the odd component or onto 
the loop of C3 (leaving the other seven points fixed). The generic pencil 
obtained is deduced from Vsing replacing (C3, 1, ... 9) by a pair C3, C|. 
One gets two pairs of distinguished cubics, see Figure [TS] 

2 3: according to Proposition 4, any two configurations of points re- 
alizing the same list may be connected by a path inside of their common 
chamber of S. As . . . , 8) is not nodal, none of the points G may cross 
any cubic of the list G. 

3 1: consider a configuration of points realizing a list L(l, . . .8) and 
giving rise to some pencil V. Move the configuration preserving the list, 
the combinatorial pencil degenerates only if some base point A among 
1, ... 8 comes together with 9. But this amounts to say that each point 
G 7^ A g {1, . . . , 8} comes onto the cubic (G, A). □ 




Figure 18: Pairs of distinguished cubics, {A,B) = (1,9) or (9, 1) 
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3.3 Pairs of distinguished cubics 

Let now 1, . . . , 8 realize any list L{1, . . . , 8). Up to some isotopy replacing the 
initial configuration 1,...,8 by another one in the same chamber and closer 
to the deep stratum (configurations of eight coconic points) , one may achieve 
the following condition: for any pair of consecutive points A, B, any one of the 
15 conies passing through B but not A, has its second intersection point with 
the line AB on the segment [AB]. As an immediate consequence, we get the 
following 

Proposition 7 Let 1,...,8 lie in convex position. Let A, B be two of these 
eight points, consecutive for the cyclic ordering. 

1. Lf A B = 0, one may move A towards B till A = B, without degenera- 
tion of the list L{1, ... 8) inbetween. 

2. Lf A ^ B — ±n, with n > 0, the points A and B are separated from each 
other by n of the 6 conies determined by C, D, E, F, G, H . One may move 
A towards B, till A — B, in such a way that the list L(l, . . . , 8) undergoes 
exactly n degenerations, corresponding to the n conies. 

Furthermore, if the initial list L{1, . . . , 8) is non-nodal, then the combinatorial 
pencil does not degenerate till A = B ( case 1) or till A reaches the first of the 
n conies (case 2). 

In what follows, we call cubic C3 a combinatorial cubic (C3,l,...8) (the 
position of 9 is not yet specified). We define an encoding for distinguished 
cubics, that is consistant with the action of Dg. Let {1—,N),N = 3, . . . 8 
be the cubic obtained from (1— ,A^)nod, shifting N away from the node onto 
the loop, and let {N, 1—),N = 3, ... 7 be the cubic obtained from {I— , N)nod, 
shifting N away from the node onto the odd component, see Figure [19] For 
{P,Q) = (3,4), (4,5), . . . , (8, 1), denote by {1-,PQ), the cubic obtained from 
(1— , P)nod (or (1—, Q)nod) shifting the node away from P (or Q) into the interior 
of the arc PQ. Let (1 — ,i?) {E stands for end) be the cubic that could be 
defined as (1-, N), with = 2 or as (1-, PQ), with (P, Q) = (2, 3). We chose 
the specific notation to avoid double notation for one single cubic type. The 
cubics encoded hereabove are called cubics of the family 1—. At last, denote by 



(81, L) and (81, C) the first and the second cubic in Figure 20 The letters L 
and C stand respectively for loop and odd component. In section 5 ahead where 
we classify the pencils, we will consider combinatorial cubics (C3, 1, . . . 9). To 
encode them, we use the notation defined here for (C3, 1, . . . , 8), enhanced with 
the position of 9. The cubic C3 = (C3, 1, . . . , 8) is divided into 9 successive arcs 
by the points 1, ... 8, A (A is the node). If C3 = (81, L), then 9 lies on the arc 
AA. If C3 is of the family Ne, percourse C3 starting from A^ in the direction e. 



and write which oriented arc contains 9 (see Figures [34p6l ). Denote by V the 



combinatorial pencil of cubics determined by 1, . . . , 8. Move 8 towards 1 till the 
pencil degenerates, see Proposition 7. The only other base point of the pencil 
that moves is 9. Let Vsing be the singular pencil obtained, let C^,Cl and C| 
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be the three singular cubics involved (see section 1.2). If the list L{1, ... ,8) is 
non-nodal, we may recover pairs of distinguished cubics of V from the list as 
explained hereafter. 




Figure 19: Cubics (1-, 7), (7, 1-), (1-, 67) and (1-, E) 



1. If 8 — )■ 1 = 0, the singular cubic C3 (with double point at 8 = 1) is identical 
to both (8, 1) and (1, 8). If 8 = 1 = 2+ or 7—, one does not know a priori 
whether the double points of these two auxiliary cubics are isolated or 
not. Therefore, the cubics C3, C| may be non-real. If 8 = 1 7^ 2+ or 
7—, the cubics (8, 1) and (1, 8) have each a non-isolated double point. All 
along the motion 8 — > l,the position of 1 with respect to (1,8) and the 
position of 8 with respect to (8, 1) are preserved. Using Bczout's theorem 
with these auxiliary cubics, one finds out the correponding pair C3, C|. 
In all of the cases, any one of the four data: cubic (1,8) enhanced with 
the position of 1, cubic (8, 1) enhanced with the position of 8, cubic C|, 
and cubic C| determines the other three. Either case 8 = 1-I-, 1 = 8-1- and 
8 = 1 — , 1 = 8— gives rise to three pairs C|, C| (these three pairs, along 
with the corresponding auxiliary cubics, are shown in the upper part of 
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(81,L),(81,C) 
(8+,l),(8-,78) 
(l+,12),(l-,8) 



Each of the other cases gives rise to two pairs C3, C|, see the tabular 
hereafter, where N ranges from 3 to 6. Note that all of these cubics C3, 
C| are distinguished. The case 8 = 1 = 7+ is shown in the lower part of 
Figure [20] 

8 = 1 = 7+ 8 = 1 = 2- 8 = 1 = iV+ 8=1 = A^- 

(7+,8),(l,7+) (2-,8),(12,C) (iV+,l),(8,A+) (A^-, 8), (1, iV-) 
(78,C),(7+,1) (2~,1),(8,2-) (Ar+,8),(1,A+) (A^-, 1), (8, A^-) 



2. If 8 ^ 1 7^ 0, one has C3 = C2 U (IP), P G {2, . . . , 7}. If: P = 2 and 
both 1 and 2 are outside of C2 — 34567, then one does not know a priori 
whether the double points of the reducible cubic C3 are real or complex 
conjugated. Therefore, the cubics C3, C| may be non-real. The points 
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1,2 lie both outside of 34567 if and only if 8 G {!+, 2-, 4±, 6±}. The 
supplementary condition 8 < 34567 is achieved if and only if 1 = 2+. So 
we rule out the case 8 G {!+, 2—, 4±, 6±} and 1 ~ 2+. For the other cases, 
find out C2 looking up the sequence i ± (8). Either cubic C\, C| may 
be obtained from the reducible cubic C3 by perturbing one of the double 
points of C3. All of the pairs obtained are distinguished cubics. Indeed, 
let s be the intersection of the line (IP) with the interior of C2, and let 
Si, S2 be the two arcs of C2 on either side of (IP). The loop of each cubic 
C3 , C| is obtained perturbing one of the U s, i e {1, 2}, and both Si U s 
contain some points among 1, . . . , 8. We give an example in Figure [21] 
with 1 = 5+,5 = 8—, the corresponding pair of distinguished cubics is 
(5, 8—), (5+, 1). Note that 1 = 5+ is part of the chain 1— and 5 = 8— is 
part of the chain 5—. Using Figure [tI we deduce that 8 S {5—, 7±}. 



4 Constructions 

4.1 Elementary changes and inductive constructions 

In this section, we finish the proof of Proposition 2. Let us call elementary 
change the change induced on a list letting one point among 1,...,8 cross 
a conic determined by five others, in some direction. Up to the action of D^, 
there are 19 possible elementary changes, see Figures 22p3 The first one occurs 



when 8 goes to the outside of the conic 34567, and 1, 2 lie both outside of 
34567. If the conic 34567 has no real intersection points with the line 12, the 
combinatorial pencil does not degenerate. Otherwise, one recovers the same 
set of eight distinguished cubics after the degeneration. The changes of pairs 
of distinguished cubics induced by the other elementary changes are shown in 



Figure 24 Recall that a statement of the form 6 crosses 12345 from the inside 
to the outside is equivalent to 5 crosses 12346 from the outside to the inside. 
All of the 19 elementary changes but one may be thus interpreted as motions of 
a point X towards a consecutive point Y such that X ^ Y 0, till X crosses 
the first conic separating it from Y. The only exception is the third change: 

1:8 S-3+ 2:1 s- 1+ 



By Proposition 7, if a list L(l, . . . , 8) is realizable, then any list that may be 
obtained from i(l, . . . , 8) by an elementary change (different from the particular 
one hereabove) is also realizable. We say that the elementary change is always 
possible. Consider now a list with 1 = 8—, 2 = 1—. Note that 1 — 8— belongs 
to the chain i — (8), and 2=1— belongs to the chain 2 + (8). Using Figure [tI we 
deduce that 8 = 1—; using Figure 
list is max(l = 8—). The point 8 lies inside of all the conies determined by 1 and 
four points among 2, ... 7. Thus one may let 8 move towards the conic 34567 
and cross it without degenerations inbetween. This elementary change is also 
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we see that iV = 1- for iV = 3, . . . 7. The 
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Figure 21: i = 5+, 5 = 8-, 8 S {5-, 
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always possible. The total number of elementary changes is 224, see Figures 46 



47 



The 224 pairs (A'^ = \M = ) in these Figures are called elementary pairs. 
Start from a list that is already realized, we will say that we perform the change 
(A^, M) without further precision, as there is no ambiguity possible. 

Any principal list may be obtained from an extremal list by some sequence 
of elementary changes and actions of elements of Dq. See Figure [25] where n 
stands for a list L„ (as in Figures I5p6 ) and each row is a new sequence whose 



first list was already realized. These sequences are chosen so as to reach all 
of the principal lists with the least possible number of starting lists (note that 
some intermediate lists are also extremal). 
This finishes the proof of Proposition 2. □ 

4.2 Lists obtained perturbing four reducible cubics 

Among the principal lists, exactly twelve have a set of four disjoint elementary 
pairs. The lists L„ with n = 11,12,13,14,19,20,21,22, have each disjoint 
elementary pairs (1, 8), (2, 7), (3, 6), (4, 5). Each of the four lists L„ with n = 
88, 90, 92, 94 has disjoint elementary pairs (1, 5), (2, 6), (3, 7), (4, 8). We explain 
hereafter how to realize these lists directly. 



Consider a pair of ellipses intersecting at four points, 1, 3, 5, 7, see Figure 26 
Denote by 9 the intersection of the diagonal lines 15 and 37. Draw a vertical and 
a horizontal line, both passing through 9. Let 4, 8, 2, 6 be four supplementary 
points chosen such as: 4, 8 are the intersections of the vertical line with one 
ellipse; 2, 6 are the intersections of the horizontal line with the other ellipse; 
each pair of points lying on one ellipse is in the interior of the other. By 
construction, the points 1,...8 lie in convex position. Moreover, there exist 
two supplementary conies passing through six points: 234678 and 124568. As 
a matter of fact, the pencil of cubics V determined by 1, . . . , 8 has 9 as ninth 
base point and four distinguished cubics, all of them reducible: 498 U 123567, 
296 U 134578, 397 U 124568 and 195 U 234678. Let us perturb the pencil, moving 
slightly the points 8 and 9. As 1,2,3,5,6,7 are on a conic, 8,4 and 9 must 
stay aligned. The point 8 leaves the three conies 23467, 12456, 13457. Letting 8 
cross each conic from the inside to the outside yields the following elementary 
moves: Conic 23467: (i 5-,5 = 1+) ^ (i = 5+,5 1-). Conic 12456: 
(3 = 7-,7 = 3+) ^ (3 7+,7 3-). Conic 13457: (2 = 7+,6 = 1-) ^ 
(2 = 5— ,6 = 3+). Let us now move 3 away from the conic 12567. Letting 3 
cross 12567 from the inside to the outside yields the following elementary move: 
(4 = 7— ,8 = 5+) — )■ (4 = l+,8 = 3—). The first perturbation may be done so 
as to realize six different positions of 8 with respect to the set of conies 23467, 
12456, 13457. Then, move 3 to the outside of 12567. We obtain the first five 
lists, and the last list of Figure [M} four of these lists are: LgSj ^goj Li^2 and 
(+2) • L94. 



Consider a pair of ellipses intersecting at four points 2, 4, 5, 7, see Figure 27 
Denote by 9 the intersection of the lines 27 and 45. Draw a line A passing 
through 9 and cutting the ellipses on their arcs 57 and 24. Let 6 and 3 be the 
intersections of A with one ellipse, chosen so that these points lie outside of 
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Figure 22: Elementary changes 
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1 : 2+ ^ 2- 

2 : 1+ 1- 



1:3+^8- 1 : 8- 3+ 1:8-^3+ 

2 : 1+ -S^ 1- 2:1-^-1+ 2:8-^3+ 

i : 3- -i^ 3+ i : 3+ -i^ 3- i : 2- -s> 4+ 

3:l+-l^l- 3:1--5>1+ 3 : 1+ -5> 1- 

i : 4+ ^ 2- i : 4+ ^ 2- 1:2 ^4+ 

3:1 ^ 1+ 3:8-^2+ 3:2+^8- 

i : 4+ 4- i : 4- -> 4+ 1:5+^3- 

4:1+^1- 4:1 ^ 1+ 4:1+^1- 

i : 3- ^ 5+ 1:3-^5+ 1:5+^3- 

4 : 1- 1+ 4 : 8- 2+ 4:2+^8- 

i : 5- ^ 5+ 1:4-^6+ 1:6+^4- 

5 : 1+ 1- 5 : 1+ 1- 5:8-^2+ 

Figure 23: Representants of the 19 orbits of elementary changes 



(i+,2)^(i-,i;) 

(l,3+)^(l+,12) 


(l-,i;)^(l+,2) 
(1+,12)^(1,3+) 


(8-, 2) 
(81, L) 




(23, L) 
(3+,l) 


(3,1+) ^(3,1-) 
(1,3-) ^(1,3+) 


(3,1-) ^(3,1+) 
(1,3+) ^(1,3-) 


(l+,3) 
(12, C) 


^■ 


(l-,3) 
(1,4+) 


(l-,3)^(l+,3) 
(1,4+)^ (12, C) 


(8-,3)^(2+,3) 
(4+,l)^(2-,l) 


(2+,3) 
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^■ 
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(l+,5)-^ (l-,5) 
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(8-, 5) 
(6+,l) 




(2+,5) 
(4-,l) 



Figure 24: Changes of pairs of distinguished cubics 
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Figure 25: Inductive construction of the principal lists 



the second ellipse. Draw a line A' passing through 9 and cutting the second 
ellipse at two points 8, 1 on the arc 72. One may choose A' in such a way 
that the points 1, ... 8 lie in convex position. By construction, there exist two 
supplementary conies passing through six of the points: 123678 and 134568. 
The pencil of cubics V determined by 1, ... ,8 has 9 as ninth base point and 
four distinguished cubics, all of them reducible: 189 U 234567, 369 U 124578, 
459 U 123678 and 279 U 134568. Let us perturb the pencil, moving the points 
8 and 9. The point 8 leaves the three conies 13456, 12457, 12367. Letting 8 
cross each conic from the inside to the outside yields the following elementary 
moves: Conic 13456: (2 = 6-,7 = 1-) ^ (2 = 8+,7 = 3+). Conic 12457: 
(3 = 6+,6 = 3+) ^ (3 = 6-,6 = 3-). Conic 12367: (4 = 3-,5 = 3-) ^ 
(4 = 6+,5 = 6+). Let us now move 7 away from the conic 23456. Letting 

7 cross 23456 from the inside to the outside yields the following elementary 
move: (1 = 8+,8 = 1+) — (1 = 8— ,8 = 1—). The first perturbation may 
be done so as to realize six different positions of 8 with respect to the set of 
conies 13456, 12457, 12367. Then, move 7 to the inside of 23456. We obtain the 
lists Lii, Li2, ii4, Lig, L21, L22. Starting again from the pencil with 4 reducible 
cubics we realize the two missing lists as follows. List L13: move first 7 to the 
outside of 12458 and the inside of 12368; then, move 8 to the outside of 13456. 
List L20: move first 6 to the outside of 23457 and the inside of 12378; then move 

8 to the outside of 12457. 

Proposition 8 Let 1, ... 8 he eight points lying in convex position in the plane 
and let k be the number of conies passing through exactly 6 of them. One has 
A; < 4. If k — A, then the points realize, up to the action of Dg, one of the two 
non-generic lists shown in Figures \2^2'T\ The orbit of the first list has two 
elements, the orbit of the second list has eight elements. 



Proof: Perturbing slightly the configuration 1,...8 must yield a generic list 
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Figure 26: First configuration of points with 4 reducible cubics 




with four distinct elementary pairs, otherwise stated a hst that is in the 
orbit of some of the 12 hsts L„ considered hereabove. Up to the action 
of Dg, the original configuration 1, ... 8 must be as shown in Figure [26] 
or [27] The list / of Figure [26] is encoded by the data: 2, 6 < 134578, 
4,8 < 123567, 1,5 > 234678, 3, 7 > 124568. This list is invariant by the 



action of id, 15, 26, 37, 48, +2, -2, +4. The list I' of Figure [27[ is encoded 
by the data: 1,8 > 234567, 5,4 < 123678, 2, 7 < 134568, 3,6 > 124578. 
This list is invariant by the action of (+1)(48). □ 

A pencil of cubics with eight base points lying in convex position in the 
real plane (no 7 of them being coconic) has at most four reducible cubics, the 
corresponding four lines pass all through the ninth base point. In the next 
section, we drop the condition of convexity and search for more singular pencils. 

4.3 A singular pencil with base points in non-convex po- 
sition 

Let us say that a cubic is completely reducible if it is the product of three lines. 
A complex pencil contains at most four such cubics [5], [7], the corresponding 
twelve lines and the nine base points are such that: each point lies on four 
lines and each line passes through three points. Recall that the nine inflection 
points of a complex cubic C3 realize such a configuration. The Hessian pencil 
associated to C3 is the pencil generated by C3 and its Hessian, based at the 
inflection points of C3. The Hessian pencils realize the upper bound of four 
completely reducible cubics. 

Let us now go back to pencils with only real base points. A pencil with nine 
real base points cannot have four completely reducible cubics: the Sylvester- 
Gallai theorem states that given n points in the real plane, they are either all 
coUinear or there exists a line containing exactly two of them (see e.g.[T]) . 
Consider the pencil generated by the two completely reducible cubics (one bold. 



one dotted) in Figure 28 the base points are denoted by A, ... I. We recover 
an elementary proof of Pascal's theorem: assume that G, H, I are on a line, and 
let C2 be a conic passing through five of the other base points. Then, the cubic 
{GHI)UC2 belongs to the pencil, otherwise stated. A, B, C, D, E, F are coconic. 
Conversely, if ^, . . . F are coconic, then G, H, I are aligned. The particular case 
where G2 is the product of two lines is Pappus' theorem, the pencil here has 
three completely reducible cubics. 

Let us now search for a pencil having the maximal number of six reducible 
cubics. Each of the corresponding six lines must pass through exactly three 
base points. If one point lies on four of these lines, then a fifth line intersects 
these four at four base points, contradiction. If each base point lies on at 
most two lines, draw five lines, each of them passes through four base points, 
contradiction again. Thus, one point lies on exactly three lines, six other base 
points are distributed pairwise on these lines. Draw two further lines, they must 
intersect at one of these six points, otherwise they would pass each through four 
base points. We get thus the following distribution of the base points on the 
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lines and the conies: four points A, B, C, D lie each on three hnes and three 
conies, three points D, E, F he each on two lines and four conies and the other 
two points H, I lie each on six conies. Assume that H, I are also real. Up to the 
action of the symmetric group ^4 on the first chosen base points A, B, C, D, the 
sequence of reducible cubics is as shown in Figure[29j Note that the non-singular 
cubics of the pencil are all disconnected. 



A ^ / 




Xz_£— — \ 







D 




Figure 28: Pascal's and Pappus' theorems 



4.4 Symmetrical lists 

We proved in section 2.2 that a generic list is preserved by no element of Dg, 
otherwise stated, each orbit contains 16 lists. Let us now search for the non- 
generic lists that are invariant for some element of D^, we met two of them, / 
and I', in section 4.2. Let Xq be the list 12345678 consisting of eight coconic 
points. In what follows, a stands for a cyclic permutation, and a for a symmetry 
15, 26, 37 or 48. Recall that any two cyclic permutations commute, whereas 
aa = (t(— a). Let m be a cyclic permutation, and L be a list such that m- L = L. 
Any list L' in the orbit of L is also invariant under the action of m and — m. 
Up to the action of Dg, we may assume that L contains a conic C2 = 123456, 
123457, 123467 or 123567. Moreover, L contains the images of this conic by m, 
mom . . . and if P < C2, then m-P < m-C2- One finds out easily that (±1), (±3) 
preserve only Aq, whereas (±2), (±4) preserve each three lists: Aq, I and (+1)/- 
A list invariant by (-1-1) (48) must contain the conies 124578, 134568, 123678 and 
234567. Thus, (-hl)(48) preserves three lists: Aq, I' and (+4)^ = (+1)(26)/'. 
A list invariant by 15 must contain a conic 234678. Let us first look for the 
almost generic lists, having no other configuration of six coconic points. Let L 
be such a list, the orbit of L contains eight elements, each symmetry a leaves 
two of them invariant. If cr • L' = L' , one may perturb L' in two ways to get 
generic lists that are deduced from one another by a. The 16 generic lists thus 
obtained form an orbit of Dg- We select all of the principal lists having an 
elementary pair {N,M), with (iV, M) = (1,5), (2,6), (3,7) or (4,8), and such 
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Figure 29: Pencil with six reducible cubics 
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that the non-generic Ust obtained making the six points different from N, M 
coconic is invariant by the symmetry NM . Up to cychc permutations, we get 
thus 24 almost generic hsts invariant by 15, they spht in two groups of 12 that 
are deduced from one another by the action of +4 (or 37). These hsts may 
be obtained also as perturbations of more singular lists invariant by 15. The 
complete set of lists invariant by 15 is displayed hereafter and in Figures [30p2} 

1. If 1 or 5 hes on 234678 

(a) One list with eight coconic points: Aq — 12345678 

(b) Four hsts with seven coconic points: 5 < 1234678, 5 > 1234678, 
1 < 2345678, 1 > 2345678. 

2. If 1 > 234678 and 5 < 234678 

(a) Four almost generic lists ^i, Z2, ^3, ^4 

(b) Three lists Ai, A2, A3 having each two more configurations of six co- 
conic points: 

Ai : 123456, 145678; A2 : 123457, 135678; 
A3 : 123458, 125678 

3. If 1< 234678 and 5 > 234678 

(a) Four almost generic lists l[ — (+4)(/i) 

(b) Three lists A^ = (-1-4) (Ai) having each two more configurations of six 
coconic points: 

A'l : 123458, 125678; A^ : 123457, 135678; 
A'3 : 123456, 145678 

4. If 1 > 234678 and 5 > 234678 

(a) Eight almost generic lists ^5, Zg, /y, Zg: ^51 ^6' ^7' ^8' 

(b) Four lists having each one more configuration of six coconic points: 

A4 : 123578; A5 = {+4){L^) : 134567; 
A6,A7 = (+4)(L6): 124568 

(c) Two lists having each two more configurations of six coconic points: 

As, Ag = (-f'4)(A8): 123567, 134578 

(d) One list with three more configurations of six coconic points: 

Am = / : 124568, 134578, 123567 

5. 1 < 234678 and 5 < 234678 

(a) Eight almost generic lists /g, ?io, ^11, ^12, ^g: ''lO' 'u' ''12 

(b) Four lists having each one more configuration of six coconic points: 



33 





^1 


h 


^3 


k 


i 


6+ o 4- 


6+ o 4- 


6+ o 4- 


6+ o 4- 


2 


1- 


4- 


4+ 


4- 


3 


1- 


4+ 


4+ 


4- 


4 


1- 


3+ 


1- 


3- 


5 


1- <H- 1+ 


1- <H- 1+ 


1- O 1+ 


1- o 1+ 


6 


1+ 


7- 


1+ 


7+ 


7 


1+ 


6- 


6- 


6+ 


8 


1+ 


6+ 


6- 


6+ 




I'l 




I's 


I', 


i 


5- o 5+ 


5- o 5+ 


5- o 5+ 


5- o 5+ 


2 


5+ 


3- 


5+ 


3+ 


3 


5+ 


2- 


2- 


2+ 


4 


5+ 


2+ 


2- 


2+ 


5 


2+ <H- 8- 


2+ <H- 8- 


2+ <H- 8- 


2+ <H- 8- 


6 


5- 


8- 


8+ 


8- 


7 


5- 


8+ 


8+ 


8- 


8 


5- 


7+ 


5- 


7- 



Figure 30: Almost generic symmetrical lists (first) 



All : 123578; A12 = (+4)(Aii) : 134567; 
Ai3,Ai4 = (+4)(Ai3): 124568 

(c) Two lists having each two more configurations of six coconic points: 

Ai5,Ai6 = (+4)(Ai5) : 123567,134578 

(d) One list having three supplementary configurations of six coconic 
points: 

Ai7 = (+l)(Aio) = (+1)(0 : 124568, 123567, 134578 
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Figure 31: Almost generic symmetrical lists (second) 
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Figure 32: Almost generic symmetrical lists (third) 
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5 Classification of the pencils of cubics 



Denote by \\'P{1, ■ • • , 8) the number of generic combinatorial pencils of cubics 
with eight base points in convex position in the plane. 

Proposition 9 Up to the action of Dg,, ll'P(l, . . . , 8) = 45 

Proof: Let us call nodal pencil a pencil corresponding to a nodal list. Up to 
the action of Dg, there are four nodal lists, see Proposition 5. It follows 
from this proposition that the first list gives rise to nine pencils, that are 
deduced from each others switching 9 with the other base points. The 
second list gives rise to three pencils obtained from each others by the 
swaps 9 O 1, 9 O 8; each of the last two lists gives rise to two pencils 
obtained one from another by the swap 9 -;->■ 1. 

Let T be the triangle (12), (67), (17) containing 8. The condition that 
1, . . . , 8 realizes the list max(l = 8—) splits into eight disjoint subcon- 
ditions. There is an ordering 14567 > (8, 1) > (8, 7) > (8, 6) > . . . > 
(8, 2) > 34567 in T: the point 8 lies between two consecutive of these 
curves. When 8 lies on a cubic (8, A^), otherwise stated, when the eight 
chosen base points are on a cubic (1—, N)nod, the pencil is singular, with 
9 = A^. By Bezout's theorem with the cubics (8, A^), the degeneration 
9 = 8 may occur only if 8 lies between (8, 1) and (8, 7). Using the method 
exposed in section 3.3, one gets thus the nine pencils of Figure [33] with 

(G, H, I, A, B, C, D, E, F) = (9, 2, 3, 4, 5, 6, 7, 8, 1), (1, 2, 3, 4, 5, 6, 7, 8, 9), 

(1,2,3,4,5,6,7,9,8), (1,2,3,4,5,6,9,7,8), (1,2,3,4,5,9,6,7,8), 

(1, 2, 3, 4, 9, 5, 6, 7, 8), (1, 2, 3, 9, 4, 5, 6, 7, 8), (1, 2, 9, 3, 4, 5, 6, 7, 8), 

(1,9,2,3,4,5,6,7,8). 

If 8 lies outside of the loop of (8, 1), then one gets the pencil with G = 
9. If 8 lies between (8, 1) and (8, 7), one gets the next two pencils with 
{E,F) = (8,9) and (9,8). The other positions of 8 give rise to the other 
pencils, switching successively 9 with 7, 6, . . . , 2. 

We say that an elementary change is possible for a pencil if one may move 
the base points till the change occurs, without degeneration of the pencil 

inbetween. The elementary change 1 : 8 !• 8+, 8:1 ^ 1+ (7 enters 

the conic 23456, 1,8 outside of 23456) is possible only for the first three 
nodal pencils corresponding to max(l — 8—), by Proposition 5. This 
elementary change leaves the sequence of distinguished cubics unchanged. 
The nodal list with 1 = 8+ is thus realizable by the three pencils of 



Figure 33 with 

(G, H, I, A, B, G, D, E, F) = (9, 2, 3, 4, 5, 6, 7, 8, 1), (1, 2, 3, 4, 5, 6, 7, 8, 9), 
(1,2,3,4,5,6,7,9,8) 

The elementary change 1 : 8H > 6—, 7 : 1— 1+ (8 enters the conic 

23456, 7 inside and 1 outside of 23456) is possible only for the first 
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Figure 33: 



Nodal pencils obtained from the list max(i = 8—) 



two pencils. For both, perform the change of pairs: (1— ,7), (81, C) 
(1+, 7), (1, 6— ), one gets the two pencils corresponding to the nodal list 

max(l = 6—). The elementary change 1 : 6 > 6+, 6:1 ^ 1+ (8 enters 

the conic 23457, 1,6 outside of 23457) may be performed on both previ- 
ous pencils replacing the pair (6, 1—), (1, 6—) by the pair (6, 1+), (1, 6+), 
the new pencils obtained realize the nodal list max(l = 6+). In Fig- 
ures |34][36j we classify the pencils of cubics with eight base points lying in 
convex position. Each pencil is described as a sequence of eight successive 
combinatorial distinguished cubics C3(l, . . . ,9), encoded as explained in 
section 3.3. The upper nine pencils displayed in Figure [34] are the nodal 
pencils obtained from the list max(l = 8—) = (15) • Lg4 . The first three 
of them correspond also to the list max(l = 8-|-) — L^2- The next two 
pencils after the blank line correspond to the list max(l = 6—) — L^g,. 
The last two pencils after the second blank line correspond to the list 
max(l = 6+) ~ L56. 

Our next concern is to count the pencils of cubics up to the action of 
Dg and construct representants of each equivalence class. Let us call non- 
essential changes the elementary changes that leave the pencils unchanged 
(the orbit of the first change in Figures 22p3 1. We have already estab 



lished that the nodal lists give rise to 13 orbits of pencils, see Figure [34 
Two lists obtained from one another by a non-essential change must be 
both nodal or both non- nodal. For any non- nodal list denote by Vn 
the corresponding pencil of cubics. Hereafter, (5, 6) stand always for the 

same elementary change (5:6 > 6-t-,6 : 5 > 5-t-); and (1,8) stands 

for (1:8-^^ 8-, 8 : 1-H ^ 1-). One has: 

(5,6) • L3 = L4, 

26 o (+1)(48) o (i, 8) • L4 - (+3) o (i, 8) • L4 = ^15, 
(5, 6)0 37 -La = (5, 6) -Lit- ii8. 

Thus Va^Vs; Vi5 = (+3) • V4; Vis = 37 • Pg- One has: 
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(5,6) • ^5 = Lq, 

(5,6)o37-L5-(5,6)-L9 = iio, 

26 o (+1)(48) o (i, 8) • = (+3) o (i, 8) • = ^23- 

Thus,P6 =n;^io = 37-7'5;^23 = (+3)-n- Onehas(5,6)o37-L2 = ^34- 
Thus, P34 = 37-7'2- Finally, (+l)(48)o(i, 8)-i„ = for (n,m) = (7,26), 
(8,25), (11,22), (12,21), (13,20), (14,19). Thus 7^™ = (+1)(48) • T'n. The 
non-nodal principal lists split into two subsets: 28 lists with 8 = 1+ and 
17 lists with 8 7^ 1+. The first set gives rise to 15 orbits of pencils. In 
the second set, there is a one-to-one correspondence between the lists and 
the equivalence classes of pencils, see Figures [35]|36l There are in total 
13 + 15 + 17 = 45 equivalence classes of pencils. 

To construct the non-nodal pencils in the easiest way, we may follow 
the sequences of elementary changes from Figure |25[ with four starting 
lists: L2, ^65, L71, ^88- Construct directly the starting pencils igSi Ln, 
Lgs using the method exposed in section 3.3. To get the starting pen- 
cil L2 in the shortest way, observe that the list L2 is obtained from the 
(non-principal and nodal) list Li by an elementary move (6,7). The list 
Li — max(8 = 1+) = (+1)(48) max(l = 8—) is realizable by nine pencils. 
However, the elementary change (6, 7) is possible only for the first of them, 
shown in the first row of Figure |35] □ 



38 





[HI, -L) 


[HI, L/ J 




10, i ) 






1 o\ 


XX 


XX 


18 


XI 


61 


XI 


41 


XI 


(1+,12) 


(1-,81) 


(81, C) 


(l-,7) 


(6,1-) 


(l-,5) 


(4,1-) 


(l-,3) 


8X 


2X 


XI 


18 


18 


18 


18 


18 


(1+,12) 


(l-,8) 


(l-,78) 


(l-,7) 


(6,1-) 


(l-,5) 


(4,1-) 


(l-,3) 


/ o 








o I 


o / 


Si7 


S7 


(1+,12) 


(l-,8) 


(7,1-) 


(l-,67) 


(6,1-) 


(l-,5) 


(4,1-) 


(l-,3) 


67 


76 


X6 


2X 


IX 


76 


76 


76 


(1+,12) 


(l-,8) 


(7,1-) 


(l-,6) 


(l-,56) 


(l-,5) 


(4,1-) 


(l-,3) 


56 


65 


65 


Xh 


XI 


6X 


65 


65 


(1+, 12} 


(l->8) 


(7, 1-) 


(l-,o) 


(5, 1-) 


(l-,45j 


(4, 1-) 


(l-,3) 


45 


54 


54 


54 


X4 


2X 


5X 


54 


(1+,12) 


(l-,8) 


(7,1-) 


(l-,6) 


(5,1-) 


(l-,4) 


(l-,34) 


(l-,3) 


34 


43 


43 


43 


43 


X3 


XI 


4X 


(1+,12) 


(l-,8) 


(7,1-) 


(l-,6) 


(5,1-) 


(l-,4) 


(3,1-) 


il--E) 


23 


32 


32 


32 


32 


32 


X2 


2X 


(1+,12) 


(l-,8) 


(7,1-) 


(l-,6) 


(5,1-) 


(l-,4) 


(3,1-) 


{1-,E) 


X2 


28 


2X 


26 


2X 


24 


2X 


X2 


{12, L) 


{81, L) 


(l+,7) 


(1,6-) 


(6,1-) 


(l-,5) 


(4,1-) 


(l-,3) 


XX 


XX 


XI 


16 


61 


XI 


41 


XI 


(1+,12) 


(1-,18) 


(l+,7) 


(1,6-) 


(6,1-) 


(l-,5) 


(4,1-) 


(l-,3) 


8X 


2X 


12 


XI 


18 


18 


18 


18 


{12, L) 


{81, L) 


(l+,7) 


(6, 1+) 


(1,6+) 


(l-,5) 


(4,1-) 


(l-,3) 


XX 


XX 


XI 


61 


16 


XI 


41 


XI 


(1+,12) 


(1-,18) 


(l+,7) 


(6,1+) 


(1,6+) 


(l-,5) 


(4,1-) 


(l-,3) 


8X 


2X 


12 


12 


XI 


18 


18 


18 


Figure 34: 


Pencils 


max(l = 8 


— ), max(l 


= 8+), max 


(1 = 6-), 


max(l 


6+) 



39 



(78, L) 


(81, L) 


(81, C) 


(8+,2) 


(3,8+) 


(8+,4) 


(5,8+) 


(8+,6) 


1 


XX 


XX 


18 


X8 


38 


X8 


58 


X8 




(56, L) 


(81, L) 


(81, C) 


(8+,2) 


(3,8+) 


(8+,4) 


(5,8+) 


(5-, 7) 


2 


XX 


XX 


18 


X8 


38 


X8 


58 


X5 




(56, L) 


(81, L) 


(81, C) 


(8+,2) 


(3,8+) 


(8+,4) 


(5+,7) 


(56, C) 


3,4 


XX 


XX 


18 


X8 


38 


X8 


X5 


65 




(56, L) 


(81, L) 


(81, C) 


(8+,2) 


(3,8+) 


(3-, 7) 


(6-, 4) 


(56, C) 


6,5 


XX 


XX 


18 


X8 


38 


X3 


X6 


65 




(56, L) 


(81, L) 


(81, C) 


(8+,2) 


(3,8+) 


(3-, 7) 


(6,3-) 


(6+,4) 


7 


XX 


XX 


18 


X8 


38 


X3 


63 


X6 




(34, L) 


(81, L) 


(81, C) 


(8+,2) 


(3,8+) 


(3-, 7) 


(6,3-) 


(3-, 5) 


8 


XX 


XX 


18 


X8 


38 


X3 


63 


X3 




(18, L) 


(65, L) 


(6+,4) 


(6,3-) 


(3,6-) 


(3+,7) 


(8+,2) 


(18, C) 


11 


XX 


XX 


X6 


63 


36 


X3 


X8 


81 




(18, L) 


(34, L) 


(3-, 5) 


(6,3-) 


(3,6-) 


(3+,7) 


(8+,2) 


(18, C) 


12 


XX 


XX 


X3 


63 


36 


X3 


X8 


81 




(18, L) 


(34, i) 


(3-, 5) 


(3,6+) 


(6,3+) 


(3+,7) 


(8+,2) 


(18, C) 


14 


XX 


XX 


X3 


36 


63 


X3 


X8 


81 




(18, L) 


(65, i) 


(6+,4) 


(3,6+) 


(6,3+) 


(3+,7) 


(8+,2) 


(18, C) 


13 


XX 


XX 


X6 


36 


63 


X3 


X8 


81 




(18, L) 


(65, L) 


(6+,4) 


(6,3-) 


(3,6-) 


(6-, 2) 


(1,6-) 


(l+,7) 


35 


XX 


XX 


X6 


63 


36 


X6 


16 


XI 




(18, L) 


(34, L) 


(3-, 5) 


(6,3-) 


(3,6-) 


(6-, 2) 


(1,6-) 


(l+,7) 


36 


XX 


XX 


X3 


63 


36 


X6 


16 


XI 




(18, L) 


(34, L) 


(3-, 5) 


(3,6+) 


(6,3+) 


(6-, 2) 


(1,6-) 


(l+,7) 


38 


XX 


XX 


X3 


36 


63 


X6 


16 


XI 




(18, L) 


(65, L) 


(6+,4) 


(3,6+) 


(6,3+) 


(6-, 2) 


(1,6-) 


(l+,7) 


37 


XX 


XX 


X6 


36 


63 


X6 


16 


XI 




(18, L) 


(65. L) 


(6+.4) 


(3. G+) 


(6+.2) 


(6, 1-) 


(1,6-) 


(1+-7) 


41 


XX 


XX 


X(i 


3(j 


X(i 


Gl 


IG 


XI 




(18, L) 


(65, L) 


(6+,4) 


(3,6+) 


(6+,2) 


(1,6+) 


(6,1+) 


(l+,7) 


49 


XX 


XX 


X6 


36 


X6 


16 


61 


XI 





Figure 35: Pencils with 8 = 1+ 
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Figure 36: Pencils with 8 7^ 1+ 
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Figure 37: The lists 8 = L{1, ... 7) 
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5 


2 


2 


5 




2,5 


2,5 




2,5 






2,5 




2,5 


13567 


2 


4 


4 


2 


4 


2 


2 


4 


2 


4 


4 


2 


4 


2 


14567 


2,3 






2,3 




2,3 


2,3 




2,3 






2,3 




2,3 


12456 


3,7 






3,7 




3,7 


3,7 




3,7 






3,7 


3 


7 


12457 


3 


6 


6 


3 


6 


3 


3 


6 




3,6 


3,6 




3,6 




12467 


3,5 






3,5 


3 


5 


5 


3 


5 


3 


3 


5 


3 


5 


12567 




3,4 


3,4 




3,4 






3,4 




3,4 


3,4 




3,4 




12356 


7 


4 


4 


7 


4 


7 


7 


4 


7 


4 


4 


7 




4,7 


12357 




4,6 


4,6 




4,6 






4,6 


4 


6 


6 


4 


6 


4 


12367 


5 


4 


4 


5 




4,5 


4,5 




4,5 






4,5 




4,5 


12346 


5 


7 


7 


5 




5,7 


5,7 




5,7 






5,7 


5 


7 


12347 


5,6 






5,6 


6 


5 


5 


6 




5,6 


5,6 




5,6 




12345 




6,7 


6,7 




6,7 






6,7 


7 


6 


6 


7 




6,7 



Figure 38: The lists 8 = L(l, ... 7), continued 



43 



i — ^ 23456 23457 23467 23567 24567 34567 i 



2 — ^ 13456 13457 13467 13567 14567 34567 -"-^ 2 



3 — ^ 12456 12457 12467 12567 14567 — ^ 24567 ^"-^ 3 



4 — ^ 12356 12357 12367 -^-^ 12567 13567 -^-^ 23567 4 



5 — ^ 12346 12347 12367 12467 13467 — ^ 23467 ^'-^ 5 



6 — ^ 12345 12347 12357 12457 13457 — ^ 23457 -"-^ 6 



7 — ^ 12345 12346 12356 12456 13456 — ^ 23456 ^'-^ 7 



Figure 39: 8 = 1+ 
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^ 34567 24567 23567 23467 23457 23456 — 

A A A A A A 

1 13456 13457 13467 13567 14567 — ^ 34567 -"-^ 

A A A A 

V 

1 12456 12457 12467 12567 14567 — ^ 24567 ^"-^ 

AAA A 

1 12356 12357 12367 12567 13567 -^—^ 23567 

1 12346 12347 12367 12467 13467 — ^ 23467 ^'-^ 

A AAA 

1 12345 12347 12357 12457 13457 ^ 23457 

A A A A 

1 12345 12346 12356 12456 13456 — ^ 23456 

Figure 40: 8 = 1- 



23456 23457 23467 23567 24567 34567 

>' \( \' \' V 

34567 14567 13567 13467 13457 --^ 13456 

V ^' ^' 

24567 14567 12567 12467 12457 12456 

23567 13567 12567 12367 12357 12356 

23467 13467 12467 12367 12347 12346 

^' V U V 

23457 13457 12457 12357 12347 12345 

^' ^^ \' ^' 

23456 13456 12456 12356 12346 12345 
Figure 41: 8 = 2+ 
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23456 23457 23467 23567 24567 34567 

\' Y \' \' 

13456 13457 13467 13567 14567 -^-^ 34567 

\' V ^' ^' 

24567 14567 12567 12467 12457 12456 

V 

23567 13567 12567 12367 12357 12356 

23467 13467 12467 12367 12347 12346 

23457 13457 12457 12357 12347 12345 

^^ ^' ^' 

23456 13456 12456 12356 12346 12345 

Figure 42: 8 = 2- 



47 



^ 34567 24567 23567 23467 23457 23456 — 

A A A A A 

i 34567 14567 13567 13467 13457 13456 

A A 

1 12456 12457 12467 12567 14567 — ^ 24567 ^"-^ 

AAA 

1 12356 12357 12367 12567 13567 23567 

1 12346 12347 12367 12467 13467 — ^ 23467 ^'-^ 

A A A 

1 12345 12347 12357 12457 13457 ^ 23457 

AAA 

1 12345 12346 12356 12456 13456 — ^ 23456 ^'-^ 

Figure 43: 8 = 3+ 



34567 24567 — 



- 23567 23467 23457 — 



^ 23456 - — ^ 

A 



- 34567 14567 13567 13467 13457 — 

A 



^ 24567 14567 — 



■ 12567 12467 

A 



^ 13456 — ^ 

A 



12457 12456 — 



12356 12357 12367 12567 13567 23567 — 



12346 12347 12367 -^-^ 12467 13467 — ^ 23467 -^"^ 



8+ 



5+ 



3+ 



W 12345 12347 12357 12457 13457 ^ 23457 

A 



8+ 



5+ 



3+ 



1+ 



1+ 



4> 12345 ^ 12346 — ^ 12356 ^ 12456 — ^ 13456 > 23456 — ^ 



Figure 44: 8 = 3- 
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1 — ^ 23456 23457 23467 23567 24567 34567 i 

V 

2 — ^ 13456 13457 13467 13567 14567 34567 -"-^ 2 

A 

V u V ^' 

3 — ^ 12456 12457 12467 12567 14567 — ^ 24567 3 

4 — ^ 23567 13567 12567 12367 12357 12356 4 

AAA 

5 — ^ 23467 13467 12467 12367 12347 12346 5 

AAA 

6 — *i 23457 13457 12457 12357 12347 12345 6 

AAA 

7 — ^ 23456 13456 12456 12356 12346 12345 7 

Figure 45: 8 = 4+ 
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1 3+<H-8- 3+<H-8- 2+^2- 2+^2- 

2 3+ <H- 8- 1+ <H- 1- 3+ <H- 8- 1+ <H- 1- 

i 3- o 3+ 3- o 3+ 2- o 4+ 2- o 4+ 

3 2+ <H- 8- 1+ <H- 1- 2+ <H- 8- 1+ <H- 1- 

i 5+ o 3- 5+ o 3- 4+ o 4- 4+ o 4- 

4 2+ <H- 8- 1+ 1- 2+ <H- 8- 1+ 1- 

i 5-^5+ 5- o 5+ 4- o 6+ 4- o 6+ 

5 2+ <H- 8- 1+ <H- 1- 2+ <H- 8- 1+ <H- 1- 

i 7+ -H- 5- 7+ o 5- 6+ <H- 6- 6+ -^^ 6- 

6 2+ o 8- 1+ <H- 1- 2+ <H- 8- 1+ o 1- 

i 7- 7+ 7- o 7+ 6- 8+ 6- o 8+ 

7 2+^8- 1+^1- 2+o8- l+ol- 

1 2+ o 7- 2+ o 7- 8+ 8- 8+ o 8- 

8 2+ o 7- 1+ o 1- 2+ o 7- 1+ o 1- 

2 3- o 3+ 3- o 3+ 1- 4+ 1- 4+ 

3 1-^4+ 2- o 2+ 1- o 4+ 2- o 2+ 

2 5+ o 3- 5+ o 3- 4+ 4- 4+ o 4- 

4 1- o 3+ 2- o 2+ 1- o 3+ 2- o 2+ 

2 5- <^ 5+ 5- <^ 5+ 4- <^ 6+ 4- <^ 6+ 

5 1-^3+ 2- ^ 2+ 1- 3+ 2- ^ 2+ 

2 7+^5- 7+ o 5- 6+ 6- 6+ 6- 

6 1-^3+ 2- -es- 2+ 1- -h- 3+ 2- -h- 2+ 

2 7- -H- 7+ 7- -H- 7+ 6- 08+ 6- •H- 8+ 

7 1-03+ 2- <H- 2+ 1- 3+ 2-0 2+ 

2 1+ <H- 7- 1+ <H- 7- 8+ 08- 8+ <H- 8- 

8 1- <H- 3+ 2-0 2+ 1- 03+ 2- <H- 2+ 

3 4- -H- 4+ 4- -H- 4+ 2- <H- 5+ 2- <H- 5+ 

4 2- <H- 5+ 3- <H- 3+ 2- <H- 5+ 3- <H- 3+ 

Figure 46: Elementary changes 
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3 6+<H-4- 6+<H-4- S+'H-S- S+'H-S- 

5 2- <H- 4+ 3- <H- 3+ 2- <H- 4+ 3- <H- 3+ 

3 6- o 6+ 6- o 6+ 5- o 7+ 5- o 7+ 

6 2- <H- 4+ 3- <H- 3+ 2- <H- 4+ 3- <H- 3+ 

3 8+ o 6- 8+ o 6- 7+ o 7- 7+ o 7- 

7 2- <H- 4+ 3- <H- 3+ 2- <H- 4+ 3- <H- 3+ 

3 8- o 8+ 8- o 8+ 7- o 1+ 7- o 1+ 

8 2- <H- 4+ 3- <H- 3+ 2- <H- 4+ 3- <H- 3+ 

4 5- -H- 5+ 5- o 5+ 3- o 6+ 3- -H- 6+ 

5 3- O 6+ 4- o 4+ 3- <H- 6+ 4- <H- 4+ 

4 7+ 5- 7+ o 5- 6+ 6+^ 6- 

6 3- 5+ 4- ^ 4+ 3- O 5+ 4- ^ 4+ 

4 7- o 7+ 7- o 7+ 6- o 8+ 6- o 8+ 

7 3- o 5+ 4- o 4+ 3- o 5+ 4- o 4+ 

4 1+ o 7- 1+ o 7- 8+ 8- 8+^ 8- 

8 3-^5+ 4- o 4+ 3- o 5+ 4- o 4+ 

5 6-^6+ 6- o 6+ 4- ^7+ 4- o 7+ 

6 4- o 7+ 5- ^ 5+ 4- o 7+ 5- o 5+ 

5 8+ o 6- 8+ ^ 6- 7+ 7- 7+ 7- 

7 4-^6+ 5- -H- 5+ 4- 6+ 5- ^ 5+ 

5 8- o 8+ 8- o 8+ 7- o 1+ 7- 1+ 

8 4- -H- 6+ 5- -es- 5+ 4- <h- 6+ 5- -H- 5+ 

6 7- -H- 7+ 7-0 7+ 5- 08+ 5-0 8+ 

7 5- •H- 8+ 6- <H- 6+ 5- 8+ 6- •H- 6+ 

6 1+ <H- 7- 1+ <H- 7- 8+ 08- 8+ <H- 8- 

8 5- <H- 7+ 6-0 6+ 5- 7+ 6- <H- 6+ 

7 8- <H- 8+ 8- -H- 8+ 6- <H- 1+ 6- <H- 1+ 

8 6- <H- 1+ 7- <H- 7+ 6- <H- 1+ 7- <H- 7+ 

Figure 47: Elementary changes, continued 
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